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Abstract 

We introduce an approacii to tiie categorification of rings, via the notion of distributive 
categories with negative objects, and use it to lay down categorical foundations for the study 
of super, quantum and non-commutative combinatorics. Via the usual duality between al- 
gebra and geometry, these constructions provide categorifications for various types of afhne 
spaces, thus our works may be regarded as a starting point towards the construction of a 
categorical geometry. 
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1 Introduction 

This work takes part in the efforts aimed to uncover the categorical foundations of quantum 
field theory QFT. The most developed categorical approach to QFT is via the Atiyah's axioms 
for topological quantum field theory [H [21 [50] and closely related axioms for other theories 
such as conformal field theory [l6l [U] , topological conformal field theory [JU [35] , homotopy 
quantum field theory [511 [52] , and homological quantum field theory [i 13] . These categorical 
approaches are most useful for the study of field theories defined over non-trivial topological 
spaces. In contrast the study of locally defined QFT with categorical tools remains, at large, 
limited and conjectural (for a promising new approach the reader may consult [48j.) 

In this work we propose an approach that, while still in its infancy, is well suited to deal with 
local issues in QFT. Our approach is based on a couple of elementary yet subtle observations. 
First observation: several statements coming from QFT may be understood in a rigorous way if 
regarded as taking part in formal geometry. We mention three main examples: i) Perturbative 
finite dimensional Feynman integrals are rigorous objects if one is willing to use fields which 
are formal power series, i.e. power series which may be divergent, see flGj and the references 
therein. In some cases this formal approach to Feynman integrals may also be applied in the 
infinite dimensional context, ii) Deformation quantization [5] of a finite dimensional Poisson 
manifold M consists in the construction of a star product -k on the space of formal power series 
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in a variable h with coefficients in the space of smooth functions on M. The main result is 
that the star product is essentially determined by the Poisson bracket on M. This fundamental 
fact was proved independently by Fedosov and De Wilde and Lecomte [T7] for symplectic 
Poisson manifolds; the general case was settled by Kontsevich [36j. Kontsevich's work is done 
in the smooth context, however when the underlying space of the Poisson manifold is Euclidean 
space, his constructions applies as well in the formal context without deep changes. Notice that 
in both cases, smooth or formal, a formal variable h has to be introduced, iii) The classification 
of infinite dimensional Lie groups is a notoriously difficult problem. However the classification 
of simple formal super symmetries has been accomplished by Kac [32t [33]. 

Second observation: results in formal geometry have an underlying categorical meaning. 
This basic idea was introduced in combinatorics by Joyal |30l l3T] via his theory of combina- 
torial species, which has been developed by a number of authors. The book [6j contains a 
comprehensive list of results and references in the theory of combinatorial species. Though not 
yet fully appreciated by the mathematical community at large, various constructions in the 
theory of combinatorial species actually has little to do with combinatorics and may be applied 
as well in other categorical settings. Considering the three formal constructions mentioned 
above one is led to the following categorical constructions: i) In Section [5] we developed a cat- 
egorical version of Feynman integrals. That construction requires the extension of the notion 
of combinatorial species to the notion of G-C species, where G is a semisimple groupoid with 
finite morphisms and C is a symmetric monoidal category. By definition the category of G-C 
species is the category C*^ of functors from G to C. ii) The categorical version of Kontsevich 
star product in full generality is given in Section [6l The important case of constant Poisson 
bracket, i.e. the categorification of the Weyl algebras, is considered in Section [7] where the 
notion of quantum species is introduced. The categorification of Weyl algebras allows us to 
look at the problem of the normal ordering of annihilation and creation operators \22\ [23l [M] 
from a new perspective, iii) The work of Kac on the classification of formal supersymmetries 
opens the door for a categorical understanding of such objects; that will be the subject of our 
forthcoming work [20j . Pursuing this line of research will yield a plethora of examples of what 
might be called categorical Lie algebras. 

As the reader may guess from the previous considerations a major requirement for this work 
is to have a solid understanding of the notion of categorification. Let us here explain informally 
what do we mean by such notion, and refer the reader to the body of this work for detailed 
definitions. The notion of categorification is under active investigation and there are various 
approaches to the subject. Though implicitly present in the works of the founders of category 
theory ^40j, the current activity on the subject have been greatly influenced by the works, among 
others, of Baez and Dolan [3l H], Crane and Yetter [15], and Khovanov [M]. It is customary 
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to base the foundations of mathematics upon set theory but, as the Grothendieck's theory 
of topoi has shown [29^ I41j . in many cases it is more enhghtening to look for the categorical 
foundations of a given mathematical construction. The process of uncovering the categorical 
foundations of a set theoretical construction is named categorification. Let Cat be the category 
of essentially small categories; morphisms in Cat{C,D) from a category C to a category D are 
functors F : C — > D. Let Set be the category of sets and functions as morphisms. There is a 
natural functor Cat — > Set called decategorification such that: 

• It sends an essentially small category C to the set C = Ob(C)/Isoc. 

• It sends a functor F : C — > E into the induced map 

F:C = Oh{C)/lsoc — > Oh{E)/lsoE = E. 

Thus C_ is the set of isomorphism classes of objects in C. We say that C_ is the decategorifica- 
tion of C and also that C is a categorification of C. Notice that while a category has a unique 
decategorification, a set will have many categorifications. The motivating example, perhaps 
known implicitly to mankind since its early days, is the category IB whose objects are finite sets 
and whose morphisms are bijections between finite sets; it is easy to check that the decategori- 
fication of B is the set N of natural numbers. 

In general we are interested in the categorification of sets provided with additional geometric 
or algebraic structures. For example one might try to find out what is the categorical analogue 
of a ring. In Section [2] we define the categorification of a ring i? to be a distributive category 
with negative objects provided with a i?-valuation. The main goal of this paper is to describe 
categorifications of several types of spaces, namely, noncommutative, quantum and super affine 
spaces. This is accomplished by identifying affine spaces with the ring of functions on them, and 
finding distributive categories with natural valuations on the corresponding ring of functions. 

2 Categorification of rings 

In this section we introduce the notion of categorification of rings and provide several examples. 
Recall that a monoidal category is a category C provided with a bifunctor : C x C — > C 
and natural isomorphisms cx.x,y,z ■ x Q {y Q z) — > {x Q y) Q z satisfying Mac Lane's pentagon 
identity 

C^xQy,z,w0^x,y,zQw — {ci.x,y,z ^w^0^x,yQz,w{^x (^y,z,w^- 

A symmetric monoidal category is a monoidal category C together with natural isomorphisms 
Sx,y '■ X Q y — > y Q X satisfying: Sx^y o Sy^x = and Mac Lane's hexagon identity 

i^x,z lj/)Q^a',2,j/(lx ^y,z) — 0:z,x,ySxQy,zOix,y,z- 
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A categorification of a ring i? is a triple {C,N,\ |) where C is a distributive category, 
N : C — > C is a functor called the negative functor, and | | : C — > R is a map from the set of 
objects of C into R called the valuation map. This data should satisfy the following conditions. 

1. C is a distributive category, i.e. C is provided with bifunctors © : C x C — > C and 
: C X C — > C called sum and product, respectively. Functors © and © are such that: 

• There are distinguished objects and 1 in C. 

• The triple (C, ©,0) is a symmetric monoidal category with unit 0. 

• The triple (C, ©, 1) is a monoidal category with unit 1. 

• Distributivity holds. That is for objects x, y, z of C there are natural isomorphisms 

X © (y © z) ~ (x © y) © (x © z) and (x © y) © z ~ (x © z) © (y © z). 

See Laplaza's works [381 139] for a complete definition, including coherence theorems, of a 
category with two monoidal structures satisfying the distributive property. 

2. The functor N : C — > C must be such that for x,y £ C the following properties hold: 
iV(x © y) ~ iV(x) © N{y), iV(0) = 0, and iV^ is the identity functor. 

3. The map | \ '■ C — > R is such that for x,y £ C we have: 

• |x| = |y| if X and y are isomorphic. 

• |x © y| = |x| + |y|, |x © y| = |x||y|, |1| =1, and |0| = 0. 

• |iV(x)| = -|x|. 

We make a few remarks regarding the notion of categorification of rings. If i? is a semi-ring 
then a categorification of R is defined as above omitting the existence of the functor N. A 
categorification is said to be surjective if the valuation map is surjective. Notice that we do not 
require that © and © be the coproduct and product of C, although they could be. We stress 
that our definition only demands that \a(BN{a)\ = 0. Demanding that a(BN{a) be isomorphic 
to would reduce drastically the scope of our definition. In practice we prefer to write —a 
instead of N{a). 

A ring i? is a categorification of itself, since one may consider R as the category whose object 
set is R and with identities as the only morphisms. The valuation map is the identity map 
and the negative of r G i? is — r. Thus, there is not existence problem attached to the notion 
of categorification: all rings admit a categorification. It will become clear from the examples 
given below that one should not expect the categorification of a ring to be unique. Quite the 
contrary, the philosophy behind the notion of categorification is that valuable information about 
a ring can be obtain by looking at its various categorifications, just like we can learn valuable 
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information about a group by looking at its various representations. 

A functor ip : C — > D between distributive categories is a functor that is monoidal with 
respect to © and 0. If both C and D have negative objects, then we demand in addition that 
the functor ip respects the negative functors on C and D. Notice that is not required to be 
symmetric; if it is symmetric then we say that C is a symmetric distributive category. 

Lemma 1. For each distributive category C, there exists a distributive category with negative 
objects Z2-C, and an inclusion functor i : C — > Z2-C such that for any given distributive 
category with negative objects D and any given functor ip : C — > D, there is a unique functor 
Ip : Z2-C — > D such that ijj oi = ip, i.e. the following diagram commutes 

C ^ 




Proof. First define Z2-C as the category Z2-C = C x C with sums and products given by 

(ai, 02) © (61, 62) = (ai © 61, 02 © 62), 

(01,02) © (61, 62) = (ai © 61 © 02 © 62, oi © 62 © 02 © bi). 

The negative functor is given by N{a,b) = (b,a). The inclusion functor i : C — > Z2-C is 
given by i{a) = (a, 0). Given ip : C — > D, then the functor ip : Z2-C — > D is given by 

ip{oi,02) = ai © N{a2). 

□ 

Lemma 2. Let | \ ■ C — > i? be a valuation on a distributive category C. There is a natural 
valuation | | : Z2-C — > R on Z2-C such that = for x £ C. 

Proof. Define | | : Z2-C — > R by \{a,b)\ = \a\ - \b\. □ 

Lemma [2] allows us to define valuations with rings as codomain from valuations with semi- 
rings as codomain. Next paragraphs introduce a list of examples of distributive categories 
provided with valuations. 

Let set be the category of finite sets and maps as morphisms. The distributive structure 
on set is given by disjoint union x U y and Cartesian product x x y. The map | | : set — > N 
sending x into its cardinality \x\ defines a valuation on set. 
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Let vect be the category of finite dimensional vector spaces. It is a distributive category with 
© and (gi defined as the direct sum and tensor product of vector spaces. The map | | : vect — > N 
given by |y| = dim(y) defines a valuation on vect. 

Let Z2-vect be the category of finite dimensional Z2-graded vector space. Let V,W £ Z2-vect 
be given by F = Vq ® Vi and W = Wq © Wi. Direct sum and tensor product on Z2-vect are 
given, respectively, by F © = (Vb © Wq) © (Vi © Wi) and 

V^W=[{Vo^ Wo) © {Vi © Wi)] © [{Vo © Wi) © {Vi © Wo)] 

The map | | : 'L2-vect — > TL given by |Vo © V\\ = dim(Vo) — dim(Vi) is a valuation on 'L2-vect. 

Recall ^45j that the Mobius function fj, : x x x — > x of a finite partially ordered set (x, <) is 
defined as follows: for i, k incomparable elements of x we set //(i, k) = 0. For i < k the Mobius 
function satisfies the recursive relation: 

EC ■^ _ / ii i = k 
^^''•^^ ~ 1 otherwise 

i<j<k ^ 

Let mposet be the full subcategory of the category of posets (partially ordered sets) whose ob- 
jects (x, <) are such that each equivalence class c, under the equivalence relation on x generated 
by <, has a minimum nic and a maximum Mc- The sum functor is disjoint union of posets and 
the product functor is the Cartesian product of posets. Consider the map | | : mposet — > Z 
given by 

\{x,<)\=Y,Kmc,M,), 

c 

where the sum runs over the set {c} of equivalence classes on x. The map | | defines a valuation 
on the category mposet. 

Let vman be the category of pairs (M, w), where M is a finite disjoint union of finite 
dimensional oriented smooth manifolds, and v is a map that sends each connected component 
c of M into a top differential form v{c) £ n^^^^'^\c). Morphisms in vman{{M, vm), (^^vn)) are 
smooth maps / : M — > N such that f*V]\[ = vm- The sum functor is disjoint union and the 
product functor is Cartesian product. The map vmxN sends the connected component c x d to 
the differential form 

VMxNicX d) = TTlfVMic) A 7r^t>Ar(d), 

where 7rj\/ and vttv are the projections from M x N onto M and A^, respectively. The map 
I I : vman — > M given by 

m,v)\= Yl f<<^) 

cG7ro(M) 
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defines a valuation on vman by Fubini's theorem. 



Let top the category of topological spaces with finite dimensional C-cohomology groups. 
The sum functor is disjoint union and the product functor is Cartesian product of topological 
spaces. By the Kiinneth's formula the map | | : top — > C[[t]] given by 



\X\=f2di^c{H\X))f 



1=0 



defines a valuation on top. 



UJ 



dim c 
2 

M ■ 



C 



Let symp be the category whose objects are finite dimensional symplectic manifolds. We 
allow disconnected manifolds with components of various dimension. Morphisms in symp from 
(M, wjv/) to {N,LJ]\f) are smooth maps / : M — > N such that f*uJN = ^M- The distributive 
structure on symp is given by disjoint union and Cartesian product, where the symplectic 
structure on M x is given hy lomxN = t^m^m + t^^wn- The valuation map | | : symp — > R 
is given by 

|(M,u;m)|= Y1 

cG7ro{J\/) ' 

Let C be a distributive category provided with a valuation map | | : C — > R. Let 
be the category of N-graded C-objects, i.e. the category of functors N — > C, where N is the 
category whose objects are the natural numbers and with identities morphisms only. The sum 
and product functors are given by 

iFeG)ik) =F{k)eGik), 

^F(S)G){k)= F(i)®G(j). 

i+j=k 

The map | \ : — > R[[t]] given by |F| = ^ \F{k)\t'' defines a valuation on C^. 

fceN 

Let gpd be the category of finite groupoids. Recall (3j that a finite groupoid G is a category 
such that the objects of G form a finite set, G{x, y) is a finite set for all x,y G G, and all 
morphisms in G are invertible. The sum and product functors on gpd are, respectively, disjoint 
union and Cartesian product of categories. The valuation map | | : gpd — > Q is given by 

This example has been exploited by Diaz and Blandm [HI [71 E] in order to propose a model for 
the study of the combinatorics of rational numbers. 
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Perhaps the best known example of categorification is the following. Let M be a compact 
topological space and vectM be the category of finite rank C-vector bundles on M. The canon- 
ical map TT : vectM — * Kq{M), where Kq{M) is the degree zero K-theory group of M, is a 
valuation map. 

From now on we will make the following assumption. Let a; be a set of cardinality n, 
C a symmetric monoidal category with product 0, and / : x — > C a map. Consider the 
category L(x) of linear orderings on x. Objects in L(x) are bijections a : [n] — > x where 
[n] = {1, 2, n}. Morphisms in L(a;) from a to /? are given by: 

'h{x){a,P) = {a : [n] — > [n] | fia = a and cr is a bijection}. 

Consider the functor / : L(x) — > C given by 

/(a) =Q /(««)• 

i=l 

The image /(cr) of a morphism a in L(a;) is obtained using the symmetry map of C. With this 
notation we define the ©-product of objects in C indexed by an unordered set x as follows: 

0/W=colim(/). 

Prom now on we assume that our distributive categories are such that for each map / : x — > C 
the colimit of the associated functor / exists for = ©. Moreover, if C happens to be a 
symmetric distributive category, then we also assume that the colimit above exist for = 0. 

3 Categorification of non-commutative afRne space 

In this section wc begin the study of the main topic of this work, namely, the categorification 
of certain affine spaces. In the previous section we gave a precise definition of the notion of 
categorification of rings, and constructed various examples. To categorify spaces we recall the 
duality 

geometry < — ^ algebra 

between geometry and algebra which assigns - in its simplest version - to each space its cor- 
responding ring of functions. Por example if our space is a topological space, then we consider 
the ring of continuous functions on it. If instead, it is a smooth manifold, then one considers 
the ring of smooth functions on it. If it is an affine variety we consider the ring of polynomials 
functions on it, and so on. This duality has been of great use in functional analysis, algebraic 
geometry, non-commutative geometry, and further applications are to be expected. The key 
point to keep in mind is that once the appropriated ring of functions for a given space have 
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been determined, then the geometric properties of that space will be encoded in the algebraic 
properties of the corresponding ring. 

Let R be a commutative ring. The non-commutative formal cZ-dimensional affine space over 
R is the space whose associated ring of functions is R{{xi, . . . ,X(i)), the ring of formal power 
series with coefficients in R in the non-commutative variables xi, . . . ^x^. We find a catcgori- 
fication of non-commutative affine d-space as follows: we are going to define a distributive 
category such that any symmetric distributive category C provided with a valuation map 
I I : C — > R induces a valuation map 

I \:C^'^ -^R{{xu...,Xd)). 
Definition 3. For d G we let be the category such that: 

1. Objects of Lrf are triples (x, <, /) where x is a finite set, < is a linear order on x, and 
/ : X — > [d\ is a map. 

2. The set of morphisms "Ldii^, <, /), (y, <-,g)) is given by 

{if : X — ^ y \ 9 ° f = <^isa bijection and ip{i) < ip{j) for i < j }. 

Note that is a groupoid and that there is at most one morphism between any pair of 
objects in L,^. Given essentially small categories C and D, we let D'^ be the category of functors 
from C to D. Morphisms in D'^{F, G) are natural transformations F — > G. 

Definition 4. Let C be a symmetric distributive category. The category C^'' of functors from 
Lrf to C will be called the category of non-commutative C-species of type d. We denote by C^'^ 
the full subcategory of C^'^ whose objects are functors F G G^'^ such that F(0) = 0. 

The category C^'' is most useful when C does not admit arbitrary sums ©jg/fli- Recall 
that the ordered disjoint union of poscts is given by (x, <) U (y, <) = (x U y, <), where < on 
X U y is such that its restriction to x agrees with the order on x, its restriction to y agrees with 
the order on y, and i < j ioi i e x, j G y. An ordered partition into n-pieces of a poset (x, <) 
is a n-tuple of non-empty posets (xi, <), . . . , (x„, <) such that: 

(xi,<)U---U(x„,<) = (x,<). 

We let opar{x, <) be the set of all ordered partitions of (x, <). To simplify notation we denote 
the restrictions of < to the various subsets of x by the same symbol < , we hope this causes no 
confusion. 

Definition 5. Let C be a symmetric distributive category, F,G E G'^'', Gi, . . . ,Gd G G^'', 
and (x, <, /) G L^. The following formulae define, respectively, sum, product, composition and 
derivative of non-commutative species: 
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1. (F + G)ix, <, /) = Fix, <, f) © Gix, <, /). 

2. {FG){x,<, f) = ^ F{xi, <, f\x^) ® G'(x2, <, /Ua), where the sum runs over all pairs 
(xi, <) and (x2, <) such that (xi, <) U (x2, <) = (x, <). 

3. F{Gi, . . .,Gd){x,<,f) =^F{p,<,g) I^Gp^h^{b,<, f\b), where the sum runs over ah 

p,g bep 
p £ opar{x, <) and all maps g : p — > [d]. 

4. di : C^"^ — > C^'' where diF is given by 

diF{x, <, f) = 0F(x U {*}, / U {(*, i)}) 
<* 

where the sum runs over all extensions of the order on x to a linear order on x U {*}. 

Figure [U explains the graphical meaning of the derivative. The sum on the right hand side 
runs over all possible ways to insert the edge (*, i) in the order set (x, <, /). Let xi, ...,Xd be a 
family of non-commutative variables. Then for (x, <, /) E we write x/ = . . . 




e 




Figure 1: Graphical meaning of the derivative of species. 

Let i? be a ring and let C be a symmetric distributive category provided with a valuation 
map I I : C — > R. 

Theorem 6. Under the conditions above C'^'* is a distributive category and the map 

I I :C7Ld ^i?((xi,...,xd)) 
given for F G by |F| = ^ \F{[m],f)\xf 

is a valuation on C'^''. Moreover we have that 

\diF\=d,\F\ and . . . , G„)| = |F|(|Gi|, . . . , |G„|). 

Proof. For F,G £ C^'' we have that: 

\F + G\ = Yl \FeG{[m],f)\xf= ^ \F{[m], f) e Gi[m], f)\x f 

= Yl \n[m]J)\xf + E \Gi[m],f)\xf = \F\ + \G\ 
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\FG\ = Yl \FG{[m],f)\xf 

/:H^[d] 

= ^ Yl 1-^(^1' /Ui)l^/Uil<^("i2,/|m2)k/|^2 

/:[m]^[d] miUm2=m 

For Gi, . . . , G<i G C^" we have that: 

/:H-.[<i] 

= E ©^(f'5)®(2)G,(b)(6,/|,)| 

/:[m]^[d] P,g bep 

= E Eni^(?''5)iiG'p{&)(^/if)k/ 

= E T.Ili\p(p^9)\\G,^b){b,m\xfi,) 

f:[m]^[d] P,9 bGp 

n 1 

= l^(H'/)in E |Gi(K],50K 

= |F|(|Gi|,...,|G,|). 
\diF\ = \^^n[m],f)\xf 

/:[mH[d] 

= E El^(NuW,<*,/u{(*,z)})|x/ = a,|F|, 

since diXg = Xf li and only if the domain of g is isomorphic to [m] U {*} and g = /U {(*, i)}. □ 
Example 7. Let (x,<,/) G L^. 

1. For i G [d] the non-commutative singleton species Xi G C""'' is given by Xi(x,<, f) = 1 if 
\x\ = 1 and /(x) = i, otherwise Xi{x, <, /) = 0. We have that 

\Xi\= Y \Xi{H,<,f)\xf = Xi. 

f:[m]^[d\ 

where < denotes the standard linear order on [m]. 

2. The species 1 G C^'^ is given by l{x, <, /) = 1 if x = and l{x, <, /) = otherwise. We 
have that 

|i|= Y |i(H,<,/)l^/ = i- 

f:[m]-^[dl 
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3. The non-commutative species NE^ G C is such that NE(i{x, <,/) = ! for (x, <, /) G L^. 
We have that: 

\NEd\= \NEa{[m],<,f)\xf= Xf. 

f:[m]^[d] f:[ni]-^[d] 

As motivation for the study of non-commutative species we consider the problem of finding 
the analogue of the notion of operads in the non-commutative context. The reader may consult 
the next section for a brief summary on operads. Notice that our definition of non-commutative 
operads is actually an analogue of the notion of non-symmetric operads. For the next propo- 
sition, and in other similar situations, we regard [d] as the category with identity morphisms 
only. 

Proposition 8. Let C be a symmetric distributive category, then (c!^'^'^'*, o, {Xi, . . . ,Xd)) is 
a monoidal category where for (Fi, . . . , F^), (Gi, . . . , Gd) G (J^^^^d- and i G [d] we set: 

{Fi,...,Fd)o{Gi,...,Gd) = {Fi{Gi,...,Gd),...,F,{Gi,...,Gd),...,Fn{Gi,...,Gd)). 

Let (C, 0, 1) be a monoidal category. A monoid M in C [iQlHT] is an object M £ C together 
with morphisms m G G{MQM, M) and u G C(l, M) such that the following diagrams commute 

MQMQM-^MQM IQ M M Q M M Ql 



m01 




M M ^ M M 

where the diagonal arrows are the canonical isomorphisms coming from the properties of the 
unit element in a symmetric monoidal category. 

Definition 9. A non-commutative d-operad in C is a monoid in (cj^^'^'', o, (Xi, . . . 

Our next result gives an explicit description of non-commutative operads. 

Theorem 10. A non-commutative d-operad in G is given by a collection of objects O = {Oj-} 
where €z G, j € [d], and / : [m] — > [d] is a map with domain [m] for some m > 1. In 
addition there should be unit maps Uj : 1 — > O^. and composition maps 

m 

7:O}0(g)O/»-^Oi,, 

1=1 

where gi : [ki] — > [d], and Ugi : \J[ki] — > [d] is given by 

(U^OIfe] =9j- 
These data should satisfy the associativity axiom: 
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\k\ 



his 



shuffle 
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o} « (g) ( o/« « (g) i^i^^^ o} « ((g) oi2„ 



, j=i 



Let Ij : [1] — > [d] be given by lj(l) = j for j £ [d]. The following unity axioms must hold: 



Oj = Oj^l 



l'X)M/(l)®---(X>M/(l) 



1 ^ ~ — 



Figure [2] illustrates the meaning of the composition maps 7. 



g(a;b,c,d,e) 




Figure 2: Example of an application of the map 7. 



Figure [3] explains graphically the associativity axiom. Next example provides a simple 
construction, a non-commutative analogue of the endomorphisms operad, that shows that there 
are plenty of non-commutative operads. 

Example 11. Let C be a monoidal category. There is a non-commutative c?-operad E asso- 
ciated with any (i-sequence (ai, . . . ,0^) of objects in C given for i £ [d] and / : [m] — > [d] 
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Figure 3: Example of the associativity for 7. 

by 

^/ = c((8) 

je[m] 

Example 12. If F is a non-commutative species, then we let i*+ be the species such that 
<, /)) = F((x, <, /)) if X is non-empty and F+(0) = 0. The n-tuple {NEd,+, NEd,+) 
is a non-commutative n-operad. 

Next we shall define a non-commutative analogue for the binomial coefficients |45]. Let R 
be a commutative ring. 

Definition 13. 1. Consider a family {s/}, where s/ : N — > i? is a map, and / is a map from 
some [m] into \d\. We called such a family a non-commutative multiplicative sequence if 
it is such that for a, 6 G N the following identity holds: 

m 

Sfia + b) = J^s/<,(a)s/>,(&), 

i=l 

where /<j : — 1] — > [d] and f>i : [i,m] — > [d] are the restrictions of / to the 
appropriated domains. 

2. Consider a family {s/,?,}, where Sf^i : N — > R is a map, / : [m] — > [d] is a map with 
domain [m], for some m G N, and i £ [d]. We call such a family a non-commutative 
compositional sequence if for a, 6 G N the following identity holds: 

k 

+ ft) = X] n 

p j=l 
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where the sum runs the ordered partitions 

(a;i,<,/i) U • • • U (a;fc,<,/fe) = ([m],<,/) and the maps p : [k] — > [d\. 

The following result gives a simple construction that generates non-commutative multi- 
plicative sequences, and provides a categorical interpretation for it. Let s = SfXf he a 

/:[m]^[d] 

non- commutative formal power series. For a G N we set = 1, s"'~^^ = s"s, and 

s" = */(«)^/- 

/:[m]^[d] 

For S e we define recursively 5° = 1, and 3"'+'^ = S"-S. 

Theorem 14. 1. For s G R{{xi, . . . , xj,)) the family {sf} defined above is a noncommutative 
multiplicative sequence. 

2. Let S G C^'' be such that \S\ = s, for a G N+ let opar{[m],a) be the set of ordered 
partitions of [m] into a blocks. Then we have that 



(g) 5(6, <,/!,) 

nGopar([m],a) b&ir 



3. Let S G C^''- be given by 5 = 1 — F where F G C^'^. The non-commutative species S ^ 
sending the empty set into 1 and a non-empty linearly order colored set (x, <, /) into 

S-Hx,<,f)= (g)F(6,<,/|fe) 

nEopar{x,<) 667r 



is such that 



Proof. We proof the second part. 



|S-i||5| = l = |5||S-i|. 



5^ Sf{a)xf = \Sr = \S'^\= Yl r(H,<,/)|x/ = 



f:[m]^[d] 



E 

f:[m]^[d] 



(g) 5(6, <,/!,) 



7rGopar([m],a) bGopar 



Xf. 



□ 



Notice that we are not claiming that SS^ = 1. It would be nice to have such an identity, 
but in most cases we have to deal with the weaker identity ISHS"^"^^! = 1. 
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fll) f(2l fist 



fl4\ flS\ 1161 fl7) 



Figure 4: Example of a colored planar tree. 



We let Digraph be the category whose objects are directed graphs. A direct graph is a triple 
{V,E, {s,t)) where V is the set of vertices, E is the set of edges and {s,t) : E — > V x V \s 
a map. A rooted tree is a direct graph such that there is a distinguished vertex r called the 
root; and for each vertex v there is a unique directed path from v to r. Notice that necessarily 
|s~^(r)| = 0. A vertex f is a leaf if = 0. A planar rooted tree is a tree together with 

a linear order on for each vertex v. We shall consider colored or labeled planar trees, 

i.e. planar trees provided with a map / : V — > [n]. Figure H] shows an example of a colored 
planar rooted tree. Let T be the category whose objects are colored planar rooted trees, and 
whose morphisms are morphisms between the underlying directed graphs that preserve labels 
and the linear orders associated with each vertex. A colored set is a set x together with a map 
/ : X — > [n]. Given a linear ordered colored set (x, <, /) and a € N, we let T?(x) be the full 
subcategory of T whose objects are colored planar rooted trees 7 such that: 

• l{r) = i. 

• The set of leaves is x and = f{i) for i £ x. 

• The linear order on x agrees with the order induced by the planar structure on 7. 

Also we define T^{x) as the full subcategory of Tj(x) whose objects are such that any path 
from a leave to the root has length a. 

Next result provides a source of non-commutative compositional sequences, and also a cat- 
egorical interpretation for it. Moreover we show that, in a sense made clear in the statement of 
the next theorem, most C-valued non-commutative species have a compositional inverse. Let 
s = (si, ... ,Sd) G R{{xi, . . . ,X(i))'^ be such that s(0) = and djSi = dij. For a G N we set 
s'^^^ = X = (xi, ...,Xrf), and s<°+i> = s'^ o s. We also set 

Mm]^[d] 

For S G cj^l^^'* we define recursively = {Xi, ...,Xd) and = o S. 
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Theorem 15. 1. The sequence {sf^i} defined above is a non-commutative compositional 
sequence. 

2. Suppose that S £ (jifl^^d satisfies \S\ = s, then 



(g) Ci^.^{t-\v),<,l) 



where I denotes the coloring of the graph 7. 

3. If 5 G c|^]^^'' is such that Si = Xi - Fi, where Fi £ C^f""^^ and Fi{x,<,f) = for 
|a;| < 1, then the non-commutative species S'^^^'^ G ^MxLj g^^^j^ j-^y 

S<-'>{x,<,f)= (g) Fi(^,){t-\v),<,l), 



is such that 



\S\o\S<-'>\ = {X,,...,Xd) = \S<-'>\o\S\. 



4 Categorification of afRne space 

We begin this section recalling the construction of the category of C-valued commutative species, 
following the approach introduced by Joyal [SniEI], and a fully developed by Bergeron, Labelle 
and Leroux [6]. The notion of species, under the name of collections, has also appeared in 
algebraic topology, for example, in the works of Boardman and Vogt [10]. We show that 
commutative and non-commutative C-species are intertwined by a pair of adjoint functors. Let 
M'^ be the category whose objects are pairs (x, /) where x is a finite set and / : x — > [d] is a 
map. Morphisms in B'^ are given by 

M'^{{x, /), (y, g)) = {a : X — > y | a is bijective and g o a = /}. 

Definition 16. The category C^"^ of functors from B'^ to C is called the category of C-species 
of type d. We let be the full subcategory of C^"^ whose objects are functors F such that 
F(0) = 0. 

Consider the species par : B — > set that sends a finite set x into the set of all its partitions, 
i.e. families of non-empty disjoints subsets of x with union equal to x. 

Definition 17. Let C be a symmetric distributive category. Let F,G £ C^"^ and Gi, . . . , Gd G 
and (x, /) G B"^, the following formulae defines sum, product, composition and derivative 
for commutative species: 

1. (F + G)(x,/) = F(x,/)eG(x,/). 
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2. FG{x, /) = Fiy, f\y) ® G(x - y, 

yCx 

3. F(Gi,...,G<i)(a;,/) = (g) Gp(b)(6, where p G par{x) and g : p — ^ [d\ 

P,9 bep 

is a map. 

4. : C®'' — > C^^ where is given by the formula diF{x, /) = F{x U {*}, / U {(*, i)}). 

For (ai, . . . , Orf) G N*^ we write a! = oi! . . . a^!, [a] = ([ai], . . . , [ad]) and a;" = x"^ . . . x^''. 
Let i? be a ring of characteristic and C be a symmetric monoidal category provided with a 
valuation map | | : C — ^ R. 

Theorem 18. The map | | : C^"^ — > R[[xi,X2, ■ ■ ■ , x^]] given by 

is a valuation on C*''. Moreover \diF\ = di\F\ and |F(Gi, . . .,Gd)\ = \F\{\Gi\, \Gd\), for 
Fee*" and Gi,...,GdGCf . 

Example 19. Let {x, f) G B''. 

• The singleton specie Xi G C®'*, for i G [d], is such that Xi{x,f) = 1 if |x| = 1 and 
f{x) = i, otherwise Xi{x, f) = 0. 

• The species 1 G C*'^ is given by l(x, /) = 1 if a; = 0, and l(x, /) = otherwise. 

• The exponential species E G C""^ is given by E{x, f) = 1. 
It should be clear that = x,, |1| = 1 and |E| = e^i+ '+^". 

Example 20. Let us give an example of a combinatorial species with a biological flavor. Let 
ADN G set"* be the species such that for A,T,C,G eM we have: 

1. ADN {A, T, C, G) is the set of ordered restricted matchings on ^ U T U C U G. 

2. An ordered restricted matching a is a map a : {0,1} X [n] -^AUTUCUG such that: 

• q; is a bijection. 

• a{0,i) G A (respectively C) if and only if a{l,i) G T (respectively G). 

• a{l,i) G A (respectively C) if and only if a{0,i) G T (respectively G). 

3. It is not hard to check that the valuation |ADN| G N[[a, t, c, 5]] of ADN is given by 
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Recall [371 112] that an operad O in a symmetric monoidal category (C, 0, 1) consists of a 
family O = {Od}, with d € N and Od £ C, together with the following structural maps: 

1. A composition law 7 : Oj^ • • • Oj^ — > Oj, for A; > 1 and js > such that 

Ek ■ • 
s=l 3s — J- 

2. A right action Od x Sd — > Od of the symmetric group Sd on O^. 

3. An unit map i] : 1 — > Oi. 

The structural maps are required to be associative, unital and equivariant in the appropri- 
ated sense [281 [37] . Non-symmetric operads are defined omitting the actions of the symmetric 
groups. Let Cat be the category of essentially small categories. 

Proposition 21. The collection {C^''}d>o is an operad in Cat. 

Proof. For k > 1 the composition map 

is given by 

jk{F,Gi,...,Gk) = F{Gi,...,Gk). 
Given a e Sd and F e C®', let Fa G C®' be such that Fa{x, f) = F{x, af). The map 

given by (F, a) 1 — > Fa provides C^"^ with a S^-action. 

□ 

For the next result we assume the sum functor © on C behaves as a coproduct, i.e. any 
morphisms ip : Cj — > d in C is uniquely determined by a family of morphisms 99 : Cj — > d. 

Theorem 22. Let C be a symmetric distributive category. 

1. The following maps are functorial: 

• S -.C^" — > C^'i given by SG{x, <J) = G{x, /). 

• n : C^'' — > C^''' given by IlF(x,f) = ^^F{x, <, f) where the sum runs over the 

< 

linear orders < on x. 

2. n is a left adjoint of S. 
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Proof. Let F e C^^ and G G C»^ We must show that C^''{UF,G) = C^d{F,SG). An 
element S G C"'' (IIF, G) is a natural transformation S : HF — > G. S is given by morphisms 
S{x,f) : IlF{x,f) — > G{x,f), one for each pair {x,f) G B*^, such that for any morphisms 
if : {x,f) — > {y,9) in the diagram 

UF{x,ff-^Gix,f) 



■G{y,g) 



is commutative. A morphism S{x, f) : F{x, <, f) — >■ G{x, f) is the same as a family of mor- 

< 

phisms S{x, <, /) : F{x, <, /) — > SG{x, <, /), which in turns defines a natural transformation 
S :F — >SG. □ 

Our next result gives and interpretation in terms of formal power series for the couple of 
adjoint functors given above. Consider the i?-linear map tt : R{{xi, . . . , Xd)) — > -R[[a;i, . . . , Xd]] 
given on monomials by 

n 



for Xf G R{{xi, . . . ,Xd))- Consider also the linear map s : . . . ,Xd]] — > R{{xi, . . . , 

given by 

/ ™a \ 

=1: n 



/ ie[ai-\ had] 



where the sum runs over the maps / : [ai + ■ ■ ■ + ad] — > [d\ such that / ^(z) = Oj. 

Theorem 23. Let C be a symmetric distributive category provided with a i2-valuation. The 
following diagrams commute: 



C 
s 



1 1 



■R[[xi,...,Xd]] 



I I 



(^L„ ^R{{xi,...,Xd)) 



n 



I 1 



. . .,Xd)) 



1 1 



Proof. For F e C* we have that 

\SF\ = \SF{[m],<,f)\xf= \n[m],f)\^f 

f:[m]^[d\ f:[m]-^[d\ 

= Y E \S{F){[m],f)\xf 

= E^w E n xf^) = j2\ms{^) = s\F 

aeN<^ /:[m]-*[(i], /-i(i)=aiie[ai+-+ad] aeN<^ 
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Let F e C^<i then we have that: 

ttIfi = E i^(H,<,/W^/)= E ( E l^(H,<,/)l)n 

= E ( E i^(N><>/)i)«!^ 

= E E l^([ai + --- + ad],<,/oc7) 



□ 



Next we define the shuffle bifunctor which intertwines the product on commutative and 
non-commutative species. 

Definition 24. The shuffle bifunctor Sh : C^^ x C^d — , c^d 

is given on objets by 

Sh(F, G)(x, <, /) = F{y, <, f\y) ® G(x - y, <,fU-y) 
yCx 

and is defined on morphisms in the natural way. 
Theorem 25. 1. For F, G G C^'' the functor H satisfies: 

(a) n(F + G) = n(F) + n(G). 

(b) n(FG) = U{F)U{G). 

(c) naiF = 5jnF. 

2. For F,G e C^'^ the functor 5 satisfies: 

(a) S{F + G) = 5(F) + 5(G) for F,G E C^" . 

(b) 5(FG) = Sh(5F,5G). 

(c) diSF = SdiF. 

(d) n5 = d!. 
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Proof. Let F,G e C^^ then we have that: 

n(F + G)(x,/) = 0F®G(a;,<,/) = 0F(a;,<,/)©G(x,<,/) 

< < 

= (nFenG)(x,/). 

Il{FG){xJ) = 0FG(x,<,/)=0 F(xi,<,/U)®G(X2,<,/U) 

< < XlUX2=X 

= UFUG{xJ). 

mF{x,f) = nF(xU{*},/U{(*,i)}) =0F(x □{*},<.,/□{(*, z)}) 

<* 

= diHFixJ). 

Let F,G e C"'* then we have that: 

5(F + G)(x,<,/) = F(BGix,f) = F{x,f)®GixJ) = iSF®SG){x,<J). 
S{FG){x,<,f) = FG{x,f) = ^F{yJ\y)^G{x\yJU\y) 

yCx 

= ^SF{y,<,f\y)®SG{x\y,<J\,\y) 
yCx 

= SHSF,SG)ix,<,f). 
SdiF{x, <, /) =0 SF{x U {*}, <„ / U {(*, i)}) = F{x U {*}, / U {(*, i)}) 

<* 

= Sd^F{x,<J). 
USF{x,f) = e<SF(a;,<,/) = e<F(x,/) = d!F(ar,/). 



□ 



Definition 26. 1. Consider a sequence {snj^eN'' where .s„ : N — ^ i? is a map. We cah such 
a sequence a polybinomial sequence if for o, 6 € N we have: 



-<»-'^S(":)-G:) 



Sj(a)sn-jib). 



2. Consider a sequence of maps {sn,i}neN<^! where .s„^j : N — > R is a map and i € [d]. We 
call such a sequence a polymultinomial sequence if it is such that for a, 6 G N the following 
identity holds: 

<■»,.(<.+<-)= E^nQjnnw) 

m,p 1=1 ^-^'^ j=lk=l 

where m = {mi, ...,md) G N'^, and p is a map that sends triples l,j, k such that l,j G [d] 
and G [mj] into N. The map p must be such that Yl,jkPl,3,k = ^i- Also we set 



m 



! = mi!...m<i!, = {pi,i,i, ...,Pi,d,md) and p^^fe = {pi,j,k, ...,Pd,j,k)- 
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For one variable, d = 1, the conditions on the coefficients are, respectively, as follows: 

Sn{a + ^) = X] ( ? ) Sk{a)Sn^k{b), 



ii+...+ifc=n 



In this case these coefficient are called binomial coefficients and multinomial coefficients, re- 



spectively [35]. Given s = Sn — j- G ^[[a^i, • • • jXa]] we set = 1, and for a G N we set 



ga+1 ^ ga^^ = y sJa)^. Also for S G C®^ we set S° = 1 and S^+^ = S^S. 

^-^ n! 



Theorem 27. 1. The sequence {snIneN'* defined as above is polybinomial sequence. 
2. Assume that there exists S G C^"^ such that |5| = s, then 



Sn{a) 



(2)5(^.,/k; 



xiU---Ua:;a=x i=l 



3. Suppose that 5 G C'^'* is such that S = 1 — F where F G C^f*, then the species S ^ 
sending the empty set into 1 and a non-empty set into 

n 

S-\xJ) = ^ (g)F(x„/U) 

n£f^ xiLi---UXn=x i=l 

is such that \S-^\\S\ = 1 = \S\\S-^\. 



We define categories of directed trees T, Ti{x, /), and T^{x, f) pretty much as we did in the 
planar case, but now we omit the planar condition. Let s = (si, . . . , s^) G R[[xi, . . . , XdW^ be 
such that Si{0) = and djXi = 6ij. Set s^^^ = (xi, ...,Xd), s""^^ = s" o s, and 



n! 



If 5 G cj^l^"" then we set S° = {Xi, X^) and S^""^ = SoSo-.-oS. 

Theorem 28. 1. The sequence {sn,i} defined above is a polymultinomial sequence. 

2. Suppose that S G C^^'^^^ satisfies \Si\ = Si, and let (x, /) G B'^ be such that f~^{i) = rii 
Then 



Sn,i{a) 



(g) 
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3. If 5 G (7^^" is such that Si = Xi — Fi with Fi{x, /) = for \x\ < 1, then the C-species 



j< i> given by 

S<-^>ix,f) 



© (g) F,^,){t-Hv),l) 



is such that 

\S\o\S<-^>\ = {X^,...,Xa) = \S<-^>\o\S\. 
In the statement above the notation 



I Aut(7) 

represents the cohmit, which we assume that exists, of the functor that sends 7 G T^{x) into 



V&V-y\x 

5 Categorification of Feynman integrals 

In order to find an appropriated categorification of finite dimensional Feynman integrals we need 
to generalize the notion of species to the context of G-C species; here G is a semisimple groupoid 
such that for x & G the cardinality of G{x, x) is finite, and C is a symmetric distributive category 
provided with a ii-valuation. Wc call a groupoid semisimple if: 

1. It is provided with a bifunctor © : G x G — > G, turning G into a symmetric monoidal 
category. We choose an unit object and denote it by 0. 

2. Every object in G is isomorphic to a finite sum, unique up to reordering, of simple objects. 

An object x G G is simple if x = xi © X2 implies that cither xi is isomorphic to x and X2 
is isomorphic to 0, or xi is isomorphic to and X2 is isomorphic to x. 

Let G be a semisimple groupoid and gi, . . . , gn, ■ ■ ■ a countable family of formal variables. 
A R[[gi, . . . ,gn, . . .]]-weight on G is a map u : G — > R[[gi, . . . . . .]] satisfying for x,y e G 

the following conditions: 

Lo{x) = Lo{y) if X is isomorphic to y, u{x ® y) = Lo{x)u;{y), and a;(0) = 1. 

We define the category of G-C species to be the category G*^ of functors from G to G. With 
these notation one defines a map | | : G*^ — > -^[[51, • • • , On, ■ ■ ■]] by 

u;(x) 



xeG 
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Recall that a matching on a set x is a partition of x with blocks of cardinality two. Let 
M : IB — > B be the species that sends x to the set M{x) of all matchings of x. For applications 
to Feynman integrals we consider the groupoid of graphs Gr. An object 7 S Gr is a triple 
(F, V, E) such that: 

• F \s a. finite set whose elements are called flags. 

• V is a. partition of F; blocks of V are the vertices of 7. 

• E \s a, matching on F] blocks of E are the edges of 7. 

Figure [5] shows how objects in Gr are represented in pictures. A morphism 99 : 71 — > 72 in 
Gr is a bijection ip : Fi — > F2 such that </'(Vi) = V2 and p{Ei) = £'2. 

On C*^'', the category of functors from Gr into C, we define the sum of functors as usual 

(F + G)(7)=F(7)eG(7). 
The product functor on C'^'' is given by 

{FG){^)= F(7i)®G(72) 

7iU72=7 

where 71 U 72 denotes the disjoint union of graphs. These definitions turn {C^^,+, .) into a 
distributive category. Moreover each . . . ,gn, ■ ■ .]]-weight on Gr induces a valuation map 

on (C'G^+,.). 

Proposition 29. The map | | : C'^'^ — > -^[[^i, . . . , gn, ■ ■ ■]] given by 

a; (7) 



4^ |Gr(7,7)l 



defines a valuation on C^^ 



Notice that a vertex w of a graph is a subset of the set of flags, thus it makes sense to 
compute its cardinality \v\. We shall use the following type of . . . , Qn, ■ ■ ■ ]]-weight on Gr: 



Below we shall also need the following map: 



Pert: C[[xi, . . . ,Xd]] C[[xi, ... ,Xd, go, gi, gk, ■■ ■]] 



where for a E N'^ we set \a\ = Ylie[d] 
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Flags 



Graph 



Figure 5: Graphical representation of graphs. 



A fundamental property of the Gaussian measure is that it has a clear combinatorial mean- 
ing; in contrast, a similar understanding for the Lebesgue measure is lacking. The combinatorial 
meaning of Gaussian integrals may be summarized in the remarkable identity: 



1 



°° ^2 
n. 



For example, see Figure [5l we have that 

1 



X e 2 dx 



\M\n\ 



OO 2 



x*e~~dx = |M[4]| 




Figure 6: Matchings on [4]. 



Using polarization and diagonalization, the formula above implies the following identity for 
any positive definite symmetric n? real matrix a and any {x, f) G B'^: 



(2vr)^ 



Vdeta 

where for m = {i,j} G a we set /(m) = {f{i), f{j)}- 



a£M{x) m&a 



Assume we are given Aij G C, for i^j G [d], such that Aij ~ Aji and \Aij\ = aij. Given 
(x,/) G B" we define Gr(2;,/) to be the full subcategory of Gr whose objects are graphs such 
that: X C F and {i} G V for all i £ x. Thus Gr(x, /) denotes the category of graphs that 
include subset of the vertices of cardinality 1. 
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Definition 30. Fix (xj) G B'^. The Feynman functor ^ : C^" — > C^^i^^^) sends 5 G C^" to 
given by 

5^(7) = ((2)5(^^,/|.)(8)%e)) for 7GGr(x,/), 
where the sum runs over the extensions / : F — > [d] of f : x — > [d]. 

Theorem 31. Fix (x,/) G B" and let S G C^" be such that S{y,g) = if |y| < 2. The 
following identity holds 



(27r)- 



V deta 



Proof. Let the valuation of S be given by 



1^1 = E ^4- 



Then we have that 
(2vr)- " 



Vdeta 



e'^.^^^^lllY.^^\ll-mdx,...dx, 

'^'^ |t|>3 \/ct=0 ^ J iGx 



\/deta 



■^'^ |t|>3 \A:t=0 ^ ' ' / iex 

Let fc be a map k : N"^ — > N, such kt = for almost all f G N'^. The formula above is equal to 



Vdeta 



oo 

Let z = yU X and {y,g) U (x,/) be such that {y,g) is any colored set with g^^{i) = fcftj. 
Then the previous formula becomes 

E E ( n llr) n - E 1^^(7)1^ ^ is^i. 

k a<^M{z) \\a\>3 ^ ^ ^ J mea ^gGr ^" 

□ 

In the computations above we assumed that we could interchange infinite sums and integrals; 
that is the formal step in the definition of Feynman integrals. The formalism introduce in this 
section will be further developed in pTl [T2l [T9]. 
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6 Categorification of deformation quantization 

In this section we assume that the reader is famihar with the notations and results from |36j . 
A Poisson manifold is a pair (M, { , }) where M is a d-dimensional smooth manifold provided 
with a bracket { , } : C°°(M) O C°°(M) — > C°°{M) satisfying for all f,g,h £ C°°{M) the 
following identities: 

1. {/,9} = -{5,/}- 

2. {f.9h} = {f.g}h + g{f,h}. 

3. {/,{<7,M} = {{/,5},M + {5,{/>}}. 

4. { , } is a local bidifferential operator. 

The axioms above imply that the bracket can be written in local coordinates as 

{f,g}[x) = Y,c^'difdjg 

where a^^ is an antisymmetric m? matrix with entries in C°°(M). The bivector 

2 

a = Y^ a'^di dj eT{M,/\ TM) 

id 

is called the Poisson bivector associated with the Poisson manifold (M, { , }). 

Definition 32. Let M be a Poisson manifold. A formal deformation of C°°{M) is a star 
product * : C'^{M)[[h]] ^k^]] C°°{M)[[h]] — > C'^{M)[[h]] such that: 

1. * is associative. 

oo 

2. f * g = ''^^ Bn{f, g)fi^ , where , ) are bidifferential operators. 

n=0 

3. f * g = fg + ^{f,g}h + 0{h'^), where 0{h^) are terms of order . 

Kontsevich [3^ constructed a canonical ^-product for any finite dimensional Poisson mani- 
fold. For the manifold (W^, a) with Poisson bivector a the ^-product is given by the formula 

where Gn,2 is the category of admissible graphs and uj-y are some constants which are indepen- 
dent of M and a. Let us proceed to define in details the category of admissible graphs. 
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Definition 33. For k,n G N x N>2 we let Gk,n be the full subcategory of Digraph whose 
objects, called admissible graphs of type {k,n), are directed graphs 7 such that: 

1. Vj = V^ L\V^ where and are totally ordered sets with |V^^| = k, \V^\ = n. 

2. = X [2]. 

3. t{e) / s{e) for e G E^. 

4. s{v,i) = V for {v,i) G E^. 

Next we define a couple of partial orders <l and <r on |Jfc>o^fc,"- I^i^st we need some 
graph theoretical notions. Let 71 and 72 be directed graphs. We say that 71 is included in 72 
and write 71 C 72, if V^i C Vy^, E^^ C E^^ and = {s2\E^^,t2\E-yJ- If 7i C 72 then we 

define the graph 72/71 as follows: 

3. 5^2/71 ~ *2- 

4. t-yj/^i is equal to t2 on £^^2/7i\^2'^(^7i) *° {*} -^72/71 '^^2^(^i)- 

Let 7 G Ufc>o ^k,n and assume that = {ii < 12 • • • < in}- For 71 G IJfcLo ^A;,n we let 
71 <L 7 if and only if: 

71 C 7, V^^ = {ii < 12 < ■ ■ ■ < is} for some s < n, and 7/71 is an admissible graph. 

Similarly we let 71 <r 7 if and only if 

7i C 7, V^^ = {is < is+i < ■ ■ ■ < in} for some s < n, and 7/71 is an admissible graph. 

In order to categorify the Poisson manifold (M'^, a) we need to find a distributive category 
with a natural valuation on the ring (-R[[a;i, ... ,Xd, h]],-k). We make the following assumptions: 

1. A categorification | | : C — *■ of is given. 

2. For 1 < i 7^ j < d we are given A^^ G C*'^ such that A'-? ~ -A^^ and = a^^ . 

3. We are given a functor Q : |J;j>o Gk,2 — > C which sends 7 into O^. We assume that there 
are natural isomorphisms: 

7i<-L7 72<i{7 

for which Mac Lanes's pentagon axiom holds. 
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Figure 7: Example of graphs such that 71 <l 7 and the associated quotient 7/71. 



Recah that an object in M'^~^^ may be identified with a triple (x, /, y) where x, y G B and 

Theorem 34. (C7» ,+,*) is a distributive category with the ★-product on functors given by: 
F*G{x,f,y)= n^^A^j^b^B^j^h 

yiUy2Uy3=y 7eG|y3|,2 

where 

1. I : — > \d\ and h : x — > Vy are maps. 

3. = F(6-i(T) U Ej, U /£;_) G(6-i(2) U % U Ie^). 

Proof. The key issue is that on the one hand we have that: 

\7i<h7 / 

where the sum runs over all yi U ?/2 U 2/3 = y, 7 G G^y^^^^ and I : E^^ — > [m]. On the other hand 
we have that: 

(F * G) ★ H{x, /, y) = n^/^^ ^n^A^ A^j^b ® S7,/,6 

\7i<L7 / 

where the sum runs over all yi U 7/2 U ^3 = y, 7 G G|j^g| 3 and / : E^ — > [d]. Above A,B are 
defined as in the statement of the Theorem [371 d 
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Definition 35. Let . . . ,Xd,h]],-k) be the ring for formal power series in the variables 

xi, . . . ,Xd,fi with the star product -k given by the Kontsevich's formula above with the constants 
uj^ given by = € i?. 

Theorem 36. The map | | : {C^''^\+,*) — > {R[[xi, . . . ,Xd,h]],*) given by 

{a,fe)GN''xN 

defines a valuation on {C^''^^ , + , -k) . 
Proof. One checks that 

oo / 

where B.y{F, G) is given by 

E n f n ( n f ( n ^^(e)) g. 

I-.E-y >[d]v€VO \e£E.,,t{e)=v J \e£E^,t{v)=l J \egB^,t(e)=D / 

Taking valuations and looking at page 5 of [3B] ones obtains the desired result. □ 




Figure 8: Example of a graph 7 G G^^2 and By{F, G). 



Finding a category G with an appropriated family of objects Vt^ is by no means an easy 
matter, fortunately Kontsevich's have shown that there are indeed examples [36]. We hope that 
the methods developed in this section may be of some use in order to find further examples. 

Using induction and the formula from Theorem 1341 one can show that: 
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Theorem 37. Let Fi * F2 * F3 • • • * F„ € C^'''^^ , then we have that: 

where the sum runs over the decompositions /ii U • • • U /in+i = h oi h into n + 1 disjoint blocks 
and 

n-2 

1. J^^i ® (g) f^^,/^,., . 
71<-f-<-t7n-2<Z,7 «=2 

2. = (g) Ui^„, U/bJ. 

3. i?^ = (g) U Ej, U /£;_). 

j=i 

7 Categorification of quantum phase space 

In this section we consider the categorification of the quantum phase space of a free particle 
with n-degrees of freedom. Before developing the details of our approach we like to mention that 
there are other attempts to try to understand quantum mechanics using category theory, for 
example the reader may consult [131 [S3] . Quantum phase space in this case is the deformation 
quantization of the classical phase space, which may be identified with the symplectic manifold 
(M^'^,! , }) with bracket: 

for xi, . . . , Xrf, yi, . . . ,yd coordinates on M^". The ring of functions on the associated quantum 
phase space is isomorphic to the formal Weyl algebra which we proceed to introduce. 

Definition 38. Let be a commutative ring. The Weyl algebra over R is given by 

Wd = R{{xi, . . . . ■ ,yd))[M/Id 

where Id is the ideal generated for i,j€z [d] by the following relations 

[Vi, Xj] = dijh, [xi, Xj] = [yi, yj] = 0. 

Objects in B^'^^^ may be identified with triples (x, /, h) where x, /i G IB and / : x — > [2] x [d\. 
The color (l,i) corresponds to the variable Xi] the color (2,i) corresponds to the variable yi. 
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Definition 39. The distributive category (C^ ,+,*) is such that the sum and product 
functors are given by: 

F © G{x, f, h) = F{x, f, h) © G(x, /, h), 
F * /» = F{xi U /i3, /Ui U {2} X 5, /ii) © G{X2 U /U-2 U {1} x 5, /12) 
where the sum runs over all pairs xi, X2 and all triples hi,h2, /13 such that 



xi U X2 = X, /ii U /i2 U /i3 = /i and g : /i3 



Figure illustrates with an example the graphical interpretation of the star product F-kG, 
where F and G are functors from to G. 



Theorem 40. The map | \ ■ G 

\F\ = 



Our next result is a direct consequence of the Proposition UT] shown below. 

Wd given by 

|F([a],[6],[c])r ^ 

(a,6,c)eN'*xN<*xN 

defines a valuation map on 



E 



a! 6! c! 





Figure 9: Graphical interpretation of F ★ G. 

Using Definition 1421 inductively ones obtains the following result: 
Proposition 41. Given Fi, . . . ,Fm G c^^'''^^ -we have that: 

m 

Fi * • • • * F^(x, /, /i) = (g) Fjixj □ /i,, □ /U^. □{l}xg ^ {2}x5, /i,-,) 

j=l i<j j<k i<j j<k 

where the sum runs over the sets Xj, hij, and the maps g such that: 

d 

|_|xi = x, \_\hij = h and g : \_\hij ^ [d]. 

1=1 i<j i<j 
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The result from the previous proposition may be rewritten as follows: 

Fi*---*Fm{xJ,h) = O^, 

7GGm 

where Gm is the set of equivalence classes of graphs 7 such that: 

1. = X U /ii U [2] X /i2 where /ii U /12 = h. 

2. g : h2 — > [d] is any map. Below we use the natural extension map g : [2] x /12 — > [2] x [d]. 

3. Vy = {bi, . . . , bd} where |J^=i bi = F^, bi r\bj = ^ and if it happens that s G /i2, (2, s) E 6i, 
and (1, s) e bj, then it must also happen that i < j. 

4. Ey = {is,l),is,2)\ s£h2}. 

We associate to each 7 G Gm an object € C as follows: 

m 

= n (x U [2] X h2),f\b,nx U ?|b,n([2]x/i2)' ^ ^O- 

i=l 

With this notation it should be clear that the formula above for the star product Fi-k ■ ■ ■ -k F^ 
is just a reformulation of Proposition 1411 

Next we consider the quantum analogue of the binomial sequences. 
Definition 42. Let m,n, Z G N. A sequence {sm,n.i} where Sm,n,i ■ N — > R such that 

Sm,n,l{f + t)= \1 J 1 ]{^ ]{^ ] Smi,ni+S3,l-i{f)Sm2+S3,n2,l2i^)' 

h, 12,13, 'mi, ■m2,ni,n2 

where h + h + h = ^1 ^1 + = and ni + 712 = n is called a quantum multinomial sequence. 

Our next results describe a natural source of quantum multinomial sequences and provide 

Smni — T~^~rr ^ ^rf' then we set 
' ' m! n! t! 

a,b,c 

= 1, and for r G N set s^+^ = * s, and 



^m,n,l V ) 

m,n,l 



Proposition 43. 1. The sequence {sm,n,i} defined above is a quantum multinomial se- 
quence. 

2. Assume that S G C'^^ is such that |5| = s, then 

rn 

Sm,n,i{r)= (^S{bir\{xU[2]xh2),f\b,r\x'^g\b,n{[2]xh2)M'^hi 
reG„ i=i 
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Let us consider a particular example of quantum multiplicative sequence and provide a 
categorical interpretation for it. 

Definition 44. Let n, a, b be integers such that n — a — 6 is zero or even. The quantum binomial 
is given by 

n 1 n!(n — a — b — 1)!! 
a, b J albl{n - a - b)\ 

with the g-analogues of the binomial 



n 

a, b 



The reader should not confuse the integers 

coefficients that are so often studied in the literature. Below we need the singleton species X 
and Y, they are define just as in the case of commutative species. 



Proposition 45. |(X + y)"([a], [b], [c])| 



n 

a, b 



albld. 



Proof. According to Proposition HD in order to construct {X + y)"'([a], [b], [c]), see Figure [TT| 
one should: 

1. Choose a partition of [n] in 3 blocks with cardinalities a,b, and 2c, respectively. There 

are ( ) ways of doing this. Choose a linear order on the first and second blocks. 

\a, b, 2cJ 

There are albl such possible orderings. 

2. Choose a pairing on [2c]; there are (2c — 1)!! possible choices. 

3. Choose a bijection between [c] and the pairing selected in the previous step. There are c! 
choices. 



All together we see that 

\iX + Yn[a],[bUc] 



n 



a, b, 2c 



a!6!(2c- l)!!c! 



n 

a, b 



aW.d. 



□ 



Using the formula above one obtains that: 

n!(2c- l)!!c! x"" 



ix+yr = \{x+Yr\= 

a+b+2c=n 



(2c)! 



a! bl c! 



^ [ a,b 



a+b+2c=n 



The quantum binomial coefficients satisfy a recursion relation which we describe next. It 
follows from identity {X + = {X + Y){X + y)" and identity 2.(6) below. 

Proposition 46. For n, a, 6, c G N such that a + 6 + 2c = n + l the following identity holds 



■ n + 1 ■ 




n 




n 


+ (a+l) 


n 




. a — 1, 6 . 


+ 


. a,6 - 1 . 


. a + 1,6 . 


. a, 6 
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Proposition 47. The following formulae hold in {C ,+,*): 
p g 



1. x*x*---*x*y*y*---*y = xpy9. 

2. YX = XY + H. 



3. — - -k — - = N — — , where min = minjn, , m}. 

n! ml ^-^ m — i\ (n — i)\ v. 

Proof. 1. is obvious. The second formula of Definition 1421 implies that for all a,b,c G IB the 
product Y -k X{a,b,c) = 1 if \a\ = \b\ = 1 and |c| = 0, or \a\ = \b\ = and |c| = 1. Otherwise 
YX{a, b, c) = 0. This result exactly agree with {XY + H){a, b, c) for a,b,c£ B^. 

Recall that ^(a, 6, c) = 1 if \a\ = n and \b\ = |c| = 0, and otherwise. Since 

Y^ X^ 
—r * — r(o, b,c) = —r{bUc)® — -{a U c), 
n! ml n! m! 

then — - ★ — -(a,6, c) = 1 if and only if \b\ + |c| = n and |a| + |c| = m and zero otherwise, 
n! m! 

Therefore — - ★ — p(a,6, c) = 1 if and only if 161 = n — IcI, lal = m — IcI and IcI < minjn, m}, 
that is 

n! m! m — i)! (n — i)! z! 

□ 

Taking valuations in the Proposition above, setting a = 1, m = n for part 2, and b = n, 
m = 1 for part 3 ones gets the following corollary. 

Corolary 48. The following identities hold in Wi: 

1. — 7 = TT~ — TTT^) where min = minjn, , m}. 



i=0 
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2. yx" = x"y + nx'^~ h. 

3. = xy" + ny'^~^h. 

Let us provide another application of our categorical approach to Weyl algebras. 
Proposition 49. 1. [XY,X''] = nX'^H. 

2. e^e^ = e^e^e^. 
Proof. 1. We have 

y*X"(a,5,c) = 0y(ai,6i U Co, ci) (g)X"(coU 02,62, C2) 
where the sum runs over all set a,b,c such that oi U a2 = a, 61 U 62 = & and cq U ci U C2 = c. 

• = 1, Co = implies that c = 0. We have the specie X"^Y. 

• |6i| = 0, |co| = 1, |fl2| = n — 1. In this case we have the specie nYX^~^H. 

finally, we have [XY, X"] = nX'^H. 



2. e^e'^(a,5,c) = 0e^(a,6Uc) ® (a U c, 6) = (6 U c)^^ (a U c) = Ic = e^e^ e^{a,b,c 



Y I 



^X„Y„H/ 



for a,b,c & 



□ 



Example 50. Consider the star product Y'^ -k X^ of the species Y^,X^. The posible graphs 
arising in this case are shown in Figure [TTJ Thus we see that in the Weyl algebra the following 
identity holds: 



2fc2 



edges 

1 edge 



12xy^h 



2 edges 



36xy^h^ 



3 edges 



24yh^ 



Figure 11: Graphs contributing to the computation of y^ * x^ 
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8 Categorification of formal superspace 

In this closing section we study the categorification of the formal super manifold M*^!™". Let R 
be a commutative ring, then by definition the ring of i?-valued functions on M'^'™ is given by 

i?[[M^i™]] = R[[xi, . . .,xd]] ^ /\[ei,...,em]. 

An element / G i?[[M'^l™]] can be uniquely written as / = X]/cH fi^^ where // G -R[[xi, . . . , Xd]], 
and for / = {ii < • • • < ik} we set 6j = . . . Oi^. The product on C[[M'^I™]] is given by 

fg 

where 



E fi^n ( E 9jOj\ = E ( E ^m{i,J)fi9.j]eK, 

^/CM / \JcH / K<Z[m] \IUJ=K ) 



OiOj = sgn(/, J)eiyjj and sgn(/, J) = (-l)l{(*'^)e^x^l i<^}l. 
More generally if /i U /2 U • • • U /p = / then we define 

sgn(/i, /2, ...Jp) = 1<*^<'<P J<i|}. 

Definition 51. Given d, m G N we let B'^ x be the category such that: 
. Ob(B'' X F^) ={{x,f,I):x£M'^, f:x^[d], IC [m]}. 

• B'^ xFm((x, /, I), (y, g, J)) = {a : x ^ y | a is a bijection and 5a = /} if / = J; otherwise 
it is the empty set. 

Definition 52. Let C be a symmetric distributive category. The category C^''^^"^ of functors 
from B'^ X Fm to C is called the category of superspecies of type d\m. 

Figure [12] shows the graphical representation of the action of a superspecies in C^^^^^, 
where the standard lines are bosons and the bold lines are fermions, i.e. represent commutative 
or anti-commutative variables. 

Definition 53. Let C be a symmetric distributive category and let F,G (^B'^xFm^ The 
following formulae define the sum and product for superspecies: 

(F + G)ix, f, I) = F{x, f, I) e G{x, f, I), 

FG{x, /, /) = sgn(/i, /2)F(xi, /U,, /i) ^ G{x2, fU^h) 
where the sum runs over all xiU X2 = x and IiU I2 = /. 

Theorem 54. (C'^''^^™, +, .) is a symmetric distributive category, and the map 

given by |F| = 2^ \F{[a], I)\ — 9i is a valuation map on c^xP^^ 
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1 2 3 4 5 6 7 8 



Figure 12: Graphical representation of a superspecies. 

Next we define the super analogue of the binomial coefficients [35], and provided a combi- 
natorial interpretation for them. We also include a combinatorial interpretation for the multi- 
plicative inverse of a superspecies. 

Definition 55. Let n G N*^, / C [m] and a G N. A sequence {snj} where s^j : N — > R is 
called a super multiplicative sequence if 

Sn,i[a + 6) = ^ sgn(^, A'')y'\ Sj,A{a)Sn-j,i-A{b) 

where < j < n and A C I. 

Sni—rOi G RllR'^H] we set 5° = 1, 5"^+^ = s°s, and 
' n! 

n,I 

^ n! 

n,I 

Proposition 56. 1. The sequence {sn,i} defined above is super multiplicative. 

2. If 5 G C7B'x^™ is such that \S\ = s, then 

a 

sn,/(a) = I sgn(/i, . . . , /a) (g) S{x,, /U„ /,)| 

i=l 

where the sum runs over all partitions xiU ■ ■ ■ U Xa = x and /i U • • • U = /. 

3. U S =1- F where F G (7+'''''^™ is such that F(0) = 0, then the superspecies 

kl + l^l a 

S-HxJ,I)= sgn(/i,...,/„)(g)F(x,,/U,,/,). 

a=l U1xi=x UlIi=I 1=1 

is such that \S\\S-^\ = 1 = \S-^\\S\. 
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The methods and techniques introduced in this work will gradually find applications in 
a variety of settings. Applications of superspecies to the study of formal simple supersym- 
metries will be developed in |2DJ. For an introduction to Lie algebras with a view towards 
categorification the reader may consult [21]. One expects to find, along the lines developed in 
this work, categorifications of several variants of the Weyl algebra and their symmetric powers 
[SH [231 [231 [25] . It should be possible to find a categorical analogue of the perturbative methods 
developed by Diaz and Leal [18] in order to obtain topological and geometrical invariants from 
equivariant classical field theories. 
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